حل مسئله‌ی زمان‌بندی پروژه در حالت چندگانه (M‌R‌C‌P‌S‌P) به کمک الگوریتم ژنتیک

Authors

  • محمدحسن سبط دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر
Abstract:

وجود محدودیت منابع و روابط پیش‌نیازی بین بعضی از فعالیت‌ها در یک پروژه، زمان‌بندی پروژه را به یک مسئله‌ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه‌یافته‌یی برای حل مسئله‌ی زمان‌بندیپروژه در حالت چندگانه )M‌R‌C‌P‌S‌P( با هدف کمینه‌ساختن زمان پروژه،تحت محدودیت‌های پیش‌نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمان‌بندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عمل‌گر جهش جدیدی جهت بهبود کیفیت راه‌حل‌ها پیشنهاد شده است. مجموعه‌های پایه و شناخته‌شده‌ی کتابخانه‌ی مسائل زمان‌بندی پروژه‌ها )P‌S‌B‌L‌I‌B(، جهت آزمایش الگوریتم‌ژنتیک پیشنهادی به کار گرفته شده‌اند، و نتایج محاسباتی حاصل از آن و مقایسه‌های انجام‌شده، کارآمدی الگوریتم پیشنهادی را نشان می‌دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک

وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای ...

full text

طراحی بهینه ترانسفورماتور به کمک الگوریتم ژنتیک

انتقال انرژی الکتریکی در مسافتهای طولانی به همراه لزوم کاهش تلفات و افت ولتاژ شبکه باعث استفاده از ترانسفورماتور در شبکه در سطوح ولتاژی مختلف آن می شود . نقش این عنصر در شبکه بهمراه قیمت بالای آن که به سبب استفاده از مواد گرانقیمت در ساخت آن ناشی می شود، لزوم طراحی بهینه آن را آشکارتر می سازد. در این مقاله با کمک گیری از مفهوم روش مدرن بهینه سازی بر مبنای آلگوریتم ژنتیک، روشی متفاوت با روشهای ب...

full text

بکارگیری الگوریتم‌های ژنتیک و شبیه‌سازی تبرید برای حل مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با جریان‌های نقدی تنزیل یافته (گزارش فنی)

This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simu...

full text

حل مسأله معکوس شناسایی پارامترهای مدل اجزاء محدود تیر غیر‌یکنواخت به کمک الگوریتم بهینه‌سازی ژنتیک

در یک مسأله معکوس، هدف آن است تا به کمک اطلاعات مشاهده‌شده از یک سیستم، به مدل مناسبی از آن دست پیدا کرد، به نحوی که مدل مذکور، علاوه بر توانایی بازتولید اطلاعات اندازه‌گیری‌شده‌ی در دسترس از سیستم، توانایی پیشگویی رفتار سیستم در شرایط کاری را نیز، با دقت قابل قبولی داشته باشد. در این تحقیق، یک تیر غیریکنواخت با خواص جرمی و سفتی متغیر در طول به عنوان سازه مورد‌بررسی فرض شده است. معادله حاکم بر ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32.2  issue 1.1

pages  101- 112

publication date 2016-05-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023